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SYSTEM AND METHOD FOR EFFICIENT AND SECURE REVOCATION 
5 5 OF A SIGNATURE CERTIFICATE IN A PUBLIC KEY INFRASTRUCTURE 

I CROSS REFERENCE TO RELATED APPLICATIONS 

a This application claims the benefit of U.S. Provisional Application No. 60/210,467 

filed on June 9, 2000, and U.S. Provisional Application No. 60/229,336 filed on 
September 1 , 2000, the contents of which are expressly incorporated by reference 
10 lZ z herein. 

0 BACKGROUND 
Field of the Invention 

This invention relates to Public Key Infrastructures (PKI), and more specifically to 
personal revocation authority in a PKI. 
15 Background Information 

A public key infrastructure (PKI) is a collection of servers and software that 
enables an organization, company, or enterprise to distribute and manage thousands of 
unique public/private cryptographic keys in a manner that allows users to reliably 
determine the identity of the owner of each public/private key pair. When each member 
20 of an enterprise has a unique key, paper-based business processes may be 
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transitioned to an online, electronic equivalent. Public/private key pairs have the 
property that for any given public key there exists one and only one private key, and 
vice versa. Public key cryptography (i.e., the ability to publicly distribute the encryption 
key) can be used to digitally sign documents. If a particular message can be decrypted 
5 using one member of the key pair, then the assumption is that the message must have 
been encrypted using the other member. If only one person knows the key used to 
perform the encryption of a document in the first place, then the recipients that can 
decrypt the document can be sure that the sender of the document must be that 
Q person. 

10 M However, for a digital signature to be meaningful, the recipient of an object 

4£ signed with the digital signature must first be able to reliably determine the owner and 
M: integrity of the key used to sign the object. Public infrastructures accomplish this using 
^ an electronic document called a digital certificate. Certificates may contain information 
[I identifying the owner of the key pair, the public component of the pair, and the period of 
15 rf time for which the certificate is valid. The certificate may also identify technical 

y information about the key itself, such as the algorithm used to generate the key, and the 
key length. Certificates are generated by organizations, companies, or enterprises that 
are responsible for verifying the identity of individuals (or in some instances 
organizations) to which certificates are issued. The certifying organization is known as 
20 a certificate authority. The certificate authority signs each certificate using a private key 
known only to the certificate authority itself. This allows users of the PKI to verify both 
the integrity of the certificate and the identity of the authority that issued it. By issuing a 
certificate, a certificate authority is stating that it has verified that the public key that 
appears in the certificate (and, by extension, the corresponding private key) belongs to 
25 the individual listed in the certificate. The integrity with which the registration process 
operates is, therefore, of great importance. The process must provide mechanisms for 
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reliably identifying the individual and for verifying that the public key listed in the 
certificate belongs to that individual. 

Fig. 1 shows a block diagram of an example PKI system architecture. Current 
PKIs that provide strong authentication of user identity accomplish this via the use of a 
5 local registration authority officer (LRAO) 12. LRAO 12 operates at a work station or 
server platform 14 that runs a local registration authority software application 16. 
Server platform 14 may be any known computing device that may serve as a server, 
e.g., computer, workstation, etc. The local registration authority application 16 
O interfaces to other server platforms that may contain applications such as a certificate 
10 Si authority application 18, a registration authority application 20, and/or a key recovery 
J authority application 22. Each application may be on the same server platform, or on 
5 separate individual server platforms 14. A user 10, that is using or desires access to 
7 the PKI system architecture, accesses the system via a web browser 22 on a client 
[7 platform 24. A hardware token 26, such as a smart card, may also be operably 
15 H connectable to client platform 24. Typically in current systems, user 10 presents a 
y photo I.D. to the local registration authority officer 12 in order to authenticate the user's 
identity. Local registration authority officer 12 then uses workstation 14 and local 
registration authority application 16 to signal a registration authority application 20 to 
register new user 10 in the system. Local registration authority application 16 may be 
20 off-the-shelf product software that comes typically bundled with a certificate authority 
application 18, registration authority application 20, and key recovery authority 22 
software. 

A public/private key pair is generated by either the local registration authority 
application 16 or the registration authority application 20 (depending on products 
25 chosen and depending on how they've been configured). The public key is sent to 

certificate authority application 18 to be signed, thereby, generating a certificate for new 
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user 10. A backup copy of the private key may also be sent to key recovery authority 
application 22, however, normally the private key is kept on a token 26, or at client 
platform 24 by user 10. Once the public key is sent to a certificate authority 18 and 
signed, a user signature certificate is generated and provided to a local registration 
5 authority server. Local registration authority officer 12 copies the certificate (including 
the private key) onto a floppy disk, hardware token, or other storage medium, and then 
provides the user signature certificate and private key to the user. 

If an enterprise uses signature certificates, then the signature certificates must 
O be kept secure. One way to increase the security of a signature certificate is to make it 
10 ' J very easy for users to revoke and renew a certificate if there is even a hint that the 
j: certificate may have been compromised. Further, certificates stored on devices such 
as smart cards, floppy disks, or hardware tokens may be misplaced. Alternatively, a 
I" certificate stored on a hard drive or removable media could become corrupted, and a 
[T backup copy might not be available. In either of these cases, the original user 
15 rf signature certificate must be revoked for security reasons, and a new certificate 
y generated for the user. Moreover, in cases of suspected misconduct by a user, one of 
the first enterprise officers that may become aware of the possible misconduct is often 
the user's manager. In such cases, the manager may wish to revoke a user's signature 
certificate immediately. 

20 One would not want to allow just any individual to revoke a signature certificate. 

Ideally, it may be preferred that only the owner of the certificate be able to revoke their 
certificate. However, in order to authenticate the identity of the user during the 
revocation process, the user must present the user signature certificate. After the user 
is authenticated, the user may be allowed to revoke the certificate. In the case of a lost 

25 certificate, a user has no way of authenticating his identity during the revocation 
process. 
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Current PKI operating models require a registration authority (RA) which is a 
process that not only registers a user, but also revokes digital certificates of the user 
when they are no longer needed. Registration Authorities may be specialized 
enterprise officers who must be contacted in such cases. This is expensive, in that it 
requires additional labor via specialized officers, and slow, in that the manager must 
locate and explain the situation to the officer. Depending on the implementation, the 
registration authority process can be very impractical for very large PKI 
implementations. 

A registration authority might be a system administrator or security control officer 
at some geographic location. A registration authority which performs a revocation of 
certificates may be referred to as a local revocation authority (LRA). Revocation 
requests are submitted by a user via some method (e.g., paper, email, web, etc.) to the 
LRA. The revocation requests are queued for work off within some specified time 
frame. 

Current public key infrastructures for revoking digital certificates have some 
problems. First, for large organizations, the cost to implement systems similar to that 
shown in Fig. 1 are high due to the need for multiple local registration authority officers 
to handle the large number of users that may reside at various locations. Generally, 
certificate revocation requests are submitted via some method (paper, email, web, etc.) 
to the local registration authority. The certificate revocation requests are queued for 
working off by the local registration authority officers. Current systems are inefficient 
because request queues will be subject to human intervention. The normal certificate 
revocation process involves actions by the requester (i.e., user) and the local 
registration authority. After some time and effort, the requester receives notification of 
revocation of the digital certificate. This time may be dependent on the number of 
requests in the queue and/or the efficiency of the local registration authority officers. 
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Thus, current systems and processes are less secure because of the potential lag in 
time between a revocation request and deletion of the certificate from the PKI directory. 

Moreover, current systems are less secure because a relationship between the 
requester and the local registration authority officer does not necessarily exist and, 
therefore, presents opportunity for an intruder to exploit. In addition, current systems 
are less secure since without a manager of the user (or some other individual who may 
personally know the user), in the process flow, there is no definitive proof who the pin 
and password (required for generation of new digital certificates) given to the user is 
issued to. 

Therefore, a good PKI implementation must provide a secure and timely method 
to revoke digital certificates when there is a threat of compromise, a certificate is lost, or 
when situations necessitate that an individual's access be denied. Further, it is desired 
to reduce the labor and time necessary to revoke digital certificates. 

The revocation and replacement process must not be too easy, otherwise 
hackers may perpetrate a denial of service attack by randomly revoking user's 
certificates. Currently, there has generally been no way to revoke and replace a 
certificate so that the process is both easy and secure. 

Therefore, a need exists for an efficient, speedy, and secure revocation process 
for revoking digital signature certificates of users in a PKI.' 

SUMMARY 

The present invention is directed to a method for revocation of a signature 
certificate in a Public Key Infrastructure (PKI) that includes: creating an authenticated 
secure channel with a registration web server; requesting the registration web server 
revoke a user signature certificate, where the requesting occurs over the authenticated 
secure channel; revoking the user signature certificate; notifying a directory by the 
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registration web server of revocation of the user signature certificate; and setting a user 
entry in the directory to a state without a signature certificate. 

The present invention is also directed to an article comprising a storage medium 
having instructions stored therein, where the instructions when executed cause a 
processing device to perform: creating an authenticated secure channel with an entity; 
receiving a request from the entity to revoke a user signature certificate; revoking the 
user signature certificate; and notifying a directory of revocation of the user signature 
certificate. 

The present invention is further directed to a system for revocation of a signature 
certificate in a Public Key Infrastructure (PKI) that includes: one or more servers 
operably connected to a network; a directory operably connected to the network, where 
the directory contains information on one or more users; one or more client platforms 
operably connected to the network, where the users have access to the servers from 
the client platforms; and a registration web server operably connected to the network. 
The registration web server receives a request for revocation of a user signature 
certificate from an entity. The registration web server revokes the user signature 
certificate only if the entity is permitted to revoke the user signature certificate. The 
registration web server notifies the directory of revocation of the user signature 
certificate if revoked. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The present invention is further described in the detailed description which 
follows in reference to the noted plurality of drawings by way of non-limiting examples of 
embodiments of the present invention in which like reference numerals represent 
similar parts throughout the several views of the drawings and wherein: 
Fig. 1 is a block diagram of an example PKI system architecture; 
Fig. 2 is a block diagram of an exemplary system architecture in which PKI 
processes may be practiced according to an example embodiment of the present 
invention; 

Fig. 3 is a flowchart of an example process for revocation of a compromised 
signature certificate in a public key infrastructure according to an example embodiment 
of the present invention; 

Fig. 4 is a flowchart of an example process for revocation of a lost signature 
certificate in a public key infrastructure according to an example embodiment of the 
present invention; and 

Fig. 5 is a flowchart of an example process for revocation of a signature 
certificate with prejudice in a public key infrastructure according to an example 
embodiment of the present invention. 

DETAILED DESCRIPTION 
The particulars shown herein are by way of example and for purposes of 
illustrative discussion of the embodiments of the present invention. The description 
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taken with the drawings make it apparent to those skilled in the art how the present 
invention may be embodied in practice. 

Further, arrangements may be shown in block diagram form in order to avoid 
obscuring the invention, and also in view of the fact that specifics with respect to 
5 implementation of such block diagram arrangements is highly dependent upon the 

platform within which the present invention is to be implemented, i.e., specifics should 
be well within purview of one skilled in the art. Where specific details (e.g., circuits, 
p flowcharts) are set forth in order to describe example embodiments of the invention, it 
M should be apparent to one skilled in the art that the invention can be practiced without 
10 % these specific details. Finally, it should be apparent that any combination of hard-wired 
m circuitry and software instructions can be used to implement embodiments of the 
U present invention, i.e., the present invention is not limited to any specific combination of 
p hardware circuitry and software instructions. 

J5 Although example embodiments of the present invention may be described using 

15 an example system block diagram in an example host unit environment, practice of the 
invention is not limited thereto, i.e., the invention may be able to be practiced with other 
types of systems, and in other types of environments (e.g., servers). 

Reference in the specification to "one embodiment" or "an embodiment" means 
that a particular feature, structure, or characteristic described in connection with the 
20 embodiment is included in at least one embodiment of the invention. The appearances 
of the phrase "in one embodiment" in various places in the specification are not 
necessarily all referring to the same embodiment. 
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Fig. 2 shows a block diagram of an exemplary system architecture 100 in which 
Public Key Infrastructure (PKI) processes may be practiced according to an example 
embodiment of the present invention. The present invention is not limited to the system 
architecture 100 shown in Fig. 2. The boxes shown in Fig. 2 represent entities that may 
be hardware, software, or a combination of the two. The entities are operably 
connected together on a network. Entities not shown as being connected to the 
network represent one or more human beings that perform the function denoted inside 
the box. 

System architecture 100 includes Data Entry 102 which performs a data entry 
function for Authoritative Database 104. Authoritative Database 104 is resident on 
server platform 106. A server platform 106 is referred to in this description but it should 
be understood that the present invention is not limited to any particular server 
architecture. Server platform 106 may be, for example, UNIX or Windows NT servers. 

Authoritative database 104 contains information about members of the group or 
enterprise (e.g., company) for which PKI services in accordance with the present 
invention may be performed. The present invention is not limited by the structure of the 
group or enterprise for which information is stored in the authoritative database 104. 
The information contained in Authoritative database 104 may include, for example, the 
name, address, telephone numbers, manager's name, employee identification, etc., of 
the members of the group or enterprise. Directory 108 contains the same information 
contained in database 104, but is optimized for fast look-up of the information stored 
therein rather than fast data entry. The information contained in Directory 108 may be 
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accessed faster than accessing the information from database 104. Directory 108 
functions similar to an on-line quickly accessible phone book, containing reference 
information about the members of the group or enterprise stored in authoritative 
database 104. 

5 Certificate authority 1 1 0 may be conventional off-the shelf software executed on 

server platform 106. Certificate authority 110 provides storage of certificates and 
related information. This will be described in more detail hereinafter. Registration 
n authority 112 may also be off-the shelf software executable on server platform 1 06. 
Registration authority 1 12 will also be described in more detail hereinafter. Key 
10 ■=? recovery authority 1 14 may also be off-the shelf server software executable on Server 
H Platform 106, and may provide the function of recovering keys (e.g., archived or lost 
Mr. keys) for members of the group or enterprise. 

Q A Windows 2000 Domain Certificate Authority (CA) 1 16 is shown with a dotted 

y line connection to the network and may or may not be part of a system according to the 
15 present invention. Windows 2000 is able to use PKI certificates for network single sign- 
on, but Windows 2000 is designed to use only the Windows Certificate Authority 
Windows. Therefore, a system according to the present invention may include a 
conventional Certificate Authority 1 10 as well as a 2000 Domain CA 1 16. 

Legacy server 118 executes legacy application programs 120. Legacy server 
20 118 may be, without limitation, a main frame, mini-computer, workstation or other server 
capable of hosting legacy software applications. Legacy software applications 
generally may not be designed to be inherently interoperable with a PKI. Legacy 
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applications 120 may be accessible on the client side by a custom client 128 such as 
an emulator or custom database Graphic User Interface (GUI). Examples of emulators 
are terminal emulators of an IBM 3270 or terminal emulators of a vt100. 

Registration web page 122, which may be one or more pages, functions as the 
user interface to system architecture 100 shown in Fig. 1 . Web Server 124 is a 
software application that serves Web Pages (such as web page 122) or other HTML 
outputs to a web browser client (such as web browser 126). Web Server 124 may be 
any software application that serves Web Pages or HTML outputs such as, for example, 
Apache, Microsoft Internet Information Server application, etc. 

Web browser 126 is resident on client platform 128 which may be any user 
computer or computing device. Web browser 126 may be a client software application 
for browsing web pages such as, for example, HTML protocols, XML protocols, or other 
protocols. Web browser 126 may be programmed to operate with PKI certificates 
issued by certificate authority 1 1 0. Examples of web browsers which have this 
capability include Netscape Navigator and Microsoft Internet Explorer. The token 130 
may be a smart card, a device with a Universal Serial Bus (USB), or other hardware 
token device capable of generating, storing, and/or using PKI certificates. 

A user 132 is a person that uses or desires access to system architecture 100. 
User 132 may transition through a number of states which include, for example, a new 
user, a current user, and a former user. A former user is no longer a member of the 
group or enterprise. System architecture 100 is described with reference to two levels 
of security with each level corresponding to a different security requirement. The 
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number of the levels of security is not a limitation of the present invention. The level 1 
search engine 134 may be a search engine that is permitted to search system 
architecture 100, but is allowed access to only level 1 data which is the lowest level of 
security. Level 1 data may be, for example, data which is freely distributable whereas 
level 2 data may be considered to be proprietary. A Level 2 search engine 136 may be 
a search engine which is allowed to search both level 1 and level 2 data. A Level N 
search engine (not illustrated) may be a search engine which is allowed to search 
through servers possessing Levels 1 through N data. 

A secured level server with Level 1 data may be a web server containing only 
level 1 data that is secured so that users may need to have level 1 access (at least) to 
access the level 1 servers. A secured web server with level 2 data 140 may be a web 
server that contains level 2 data that has been secured so that users must have at least 
level 2 access to access the level 2 servers. A user with level 2 access may have 
access to both level 1 and level 2 servers. A secured web server with level N data (not 
illustrated) is a web server that contains level N data which is accessible by users with 
level N or above. Users with level N or above access may have access to all levels of 
data up through level N data. 

VPN Extranet 142 may be a software application which functions as a network 
gateway, which as illustrated, may be either to legacy server 118 and legacy application 
120 or to an external network such as the Internet. Personal revocation authority 144 
may be one or more people that are in charge of revocation of members from system 
network 100. Personal registration authority 146 may be one or more people that are in 
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charge of registration of members in system network 100. Personal recovery approval 
148 may be one or more people that are in charge of obtaining recovery of certificates. 
A Recovery Agent 150 may be one or more people that perform recovery of certificates 
and may only recover a certificate if the certificate has first been designated as 
recoverable by another person. Personal role approval 152 may be one or more 
people that approve different role functions within the system network 100. A web 
server administrator may be one or more people that are in charge of various web 
functions in system network 100. 

The present invention relates to systems and methods for efficient and secure 
revocation of a signature certificate in a public key infrastructure that insures that digital 
certificates are revoked efficiently and in a timely manner to avoid compromise to an 
enterprise, and with minimum human intervention, thereby, lowering the PKI operating 
and maintenance cost. 

In systems and methods according to the present invention, a user with a digital 
signature certificate can request his/her certificate be revoked via a graphical user 
interface (GUI) when there is a belief that a compromise of the user's signature 
certificate has occurred. A personal revocation authority (PRA) (i.e., a manager or 
supervisor of the user) is also provided the capability to revoke a user's signature 
certificate on the behalf of the user in the case of a lost certificate, or when the manager 
wishes to deny the user access to the enterprise. 

In systems and methods according to the present invention, a PKI directory 
associates each user with a manager entry, and verifies that a manager desiring to 
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revoke a user's signature certificate is authorized to do so. Once a user's signature 
certificate has been revoked, the user is denied any further access to resources (e.g., 
servers) of the enterprise. A user may have one and only one digital signature 
certificate. Once a user's signature certificate is revoked, the user seeking access to 
enterprise servers will need to request another signature certificate. Since a second 
person, i.e., the user's manager, is involved in the issuance of a signature certificate to 
the user, authorization and control of digital signature certificates is still maintained. 

Fig. 3 shows a flowchart of an example process for revocation of a compromised 
signature certificate in a public key infrastructure according to an example embodiment 
of the present invention. Initially, when the user originally generated his/her signature 
certificate, the user created a directory password, or provided some other form of 
information known only to the user S10. The password may be sent and stored at a 
directory S1 1 . The dashed arrows in Fig. 3 between steps S1 1 and S12 signify that 
some period of time has elapsed between steps S11 and S12. Now, the user suspects 
that the user's signature certificate may have been compromised. This may occur 
because the user believes someone else has access to the user's signature certificate 
and may use it illegally. Therefore, the user wishes to revoke the user's signature 
certificate. 

The user accesses the registration web server S12. The registration web server 
requests the user's signature certificate for authentication S13. The user provides the 
potentially compromised user signature certificate to the registration web server, and 
the registration web server receives this signature S14. The user has now been 
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authenticated and, therefore, an encrypted channel is created between the registration 
web server and the user's platform S15. The user requests revocation of the user's 
signature certificate S16. The registration web server notifies the directory that the user 
signature certificate has been revoked S17. Then it is determined if the user desires a 
new certificate S18, and if not, the process terminates S19. If the user desires a new 
certificate (and this is highly likely), using the same encrypted channel, the user is 
provided a one time personal identification number (PIN) or password by the 
registration web server S20. The user may then use the PIN and the directory 
password, created some time ago, to request a new signature certificate S21 . This 
process is secure since the user has used two pieces of information that only this user 
would know, the information stored in the directory (i.e., directory password), and the 
information provided during the revocation process (i.e., PIN) to obtain a new signature 
certificate. The user is not able to request a new signature certificate until the previous 
certificate has been revoked. 

Fig. 4 shows a flowchart of an example process for revocation of a lost signature 
certificate in a public key infrastructure according to an example embodiment of the 
present invention. As noted previously, during the time the user initially created a user 
signature certificate, a directory password for the user was also created S30. The 
password may be sent to the directory S31 . Now, sometime later (denoted by dashed 
arrow), the user has lost his/her signature certificate and, therefore, notifies a personal 
revocation authority (PRA) of the lost signature certificate S32. A personal revocation 
authority may be a manager or supervisor of the user. The personal revocation 
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authority accesses the registration web server S33. The registration web server 
requests the signature certificate of the personal revocation authority for authentication 
S34. The registration web server receives the valid signature from the personal 
revocation authority S35. The PRA is now authenticated. An encrypted channel is then 
setup to the registration web server S36. The personal revocation authority requests 
revocation of the users signature certificate S37. The registration web server queries 
the directory to determine if the personal revocation authority is permitted to terminate 
the user S38. The directory contains information regarding the user, and one or more 
managers or supervisors of the user. These managers may serve as personal 
revocation authorities and be authorized to determine the generation or revocation of 
signature certificates of the user. 

Whether the personal revocation authority is permitted to terminate the user is 
determined S39, and if not, the process ends S40. If the personal revocation authority 
is permitted to terminate the user, the registration web server signals the directory that 
the users signature certificate has been revoked and to set the user's status back to 
that of a new user (i.e., a user without a signature certificate) S41 . It is determined 
whether the personal revocation authority wants to allow the user to have a new 
certificate S42. If not, the process terminates S43. Otherwise, the personal revocation 
authority is provided a one time PIN by the registration web server S44. The personal 
revocation authority gives the PIN to the user in a face-to-face meeting S44. The user 
now uses the PIN and the directory password to request a new signature certificate 
S46. 
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Fig. 5 shows a flowchart of an example process for revocation of a signature 
certificate with prejudice in a public key infrastructure according to an example 
embodiment of the present invention. A personal revocation authority desires to 
immediately all access privileges of a particular user S50. This may be due to the 
user's misconduct, the user's termination of employment, the suspicion of misconduct 
by the user, or for other reasons that demand immediate termination of the user's 
access to resources of the enterprise. The personal revocation authority accesses the 
registration web server S51. The registration web server requests the personal 
revocation authority's signature for authentication S52. The registration web server 
receives the signature of the personal revocation authority S53. An encrypted channel 
is then created to the registration web server S54. The personal revocation authority 
then requests revocation of the user's signature certificate S55. The registration web 
server queries the directory to determine if the personal revocation authority is 
permitted to terminate the user S56. Whether the personal revocation authority is 
permitted to terminate the user S57 is determined, and if not, the process ends S58. If 
the personal revocation authority is permitted to terminate the user, the registration web 
server signals the directory that the user's signature certificate has been revoked, and 
to set the user back to a new user state S59. A new user state is a state whereby the 
user no longer has a signature certificate and cannot access servers of the enterprise 
without obtaining a signature certificate. 

A system or method for efficient secure revocation of a signature certificate in a 
PKI according to the present invention is advantageous in that it has lower labor costs 
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and is more timely to revoke digital certificates. Systems and methods according to the 
present invention are also advantageous in that they avoid revocation request queues. 
Moreover, the user is allowed to revoke his/her certificate to avoid compromise to the 
enterprise. Further, the present invention allows a manager of the user to revoke the 
user's certificate on their behalf or when it is necessary to deny the user access to the 
enterprise. 

System and methods for generation of a signature certificate in a public key 
infrastructure according to the present invention is also advantageous in that it provides 
cost savings and improved security. Costs are saved in that the present invention 
reduces paperwork by incorporating an electronic process, shortens business process 
time lines since minimal amount of human intervention is required, and promotes 
remote collaboration amongst the members of the enterprise. Security is improved 
since eavesdropping is protected against, spoofing is protected against, and a method 
or system according to the present invention authenticates a user's identity, including 
hostile insiders. The advantages of the present invention are accomplished in part 
since manual processes that current PKI systems use have been replaced with 
automated processes that accomplish many of the same tasks. System and methods 
according to the present invention provide a very inexpensive mechanism for 
implementing a face-to-face meeting as a part of the new user registration process, 
therefore, providing improved security while at the same time not adding significantly to 
the cost of the system (e.g., labor costs). 
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It is noted that the foregoing examples have been provided merely for the 
purpose of explanation and are in no way to be construed as limiting of the present 
invention. While the present invention has been described with reference to a preferred 
embodiment, it is understood that the words which have been used herein are words of 
description and illustration, rather than words of limitation. Changes may be made 
within the purview of the appended claims, as presently stated and as amended, 
without departing from the scope and spirit of the present invention in its aspects. 
Although the present invention has been described herein with reference to particular 
methods, materials, and embodiments, the present invention is not intended to be 
limited to the particulars disclosed herein, rather, the present invention extends to all 
functionally equivalent structures, methods and uses, such as are within the scope of 
the appended claims. 
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WHAT IS CLAIMED IS: 



1 1 . A method for revocation of a signature certificate in a Public Key 

2 Infrastructure (PKI) comprising: 

3 creating an authenticated secure channel with a registration web server; 

4 requesting the registration web server revoke a user signature certificate, the 

5 requesting occurring over the authenticated secure channel; 

6 revoking the user signature certificate; 

7 fS| notifying a directory by the registration web server of revocation of the user 

8 u signature certificate; and 

9 *P setting a user entry in the directory to a state without a signature certificate. 

1 yL 2. The method according to claim 1, further comprising generating a directory 

2 Q password for the user during creation of the user signature certificate. 

1 3. The method according to claim 2, wherein the creating and requesting are 

2 initiated by the user. 

1 4. The method according to claim 3, wherein the security of the user signature 

2 certificate has been potentially compromised. 
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1 5. The method according to claim 3, further comprising sending the user one of 

2 a password and a personal identification number (PIN) by the registration web server 

3 after the setting of the user entry. 

1 6. The method according to claim 5, further comprising requesting a new 

2 signature certificate by the user using the directory password and one of the password 

3 and the PIN. 

1 ^ 7. The method according to claim 3, further comprising using the user signature 

2 °t certificate to authenticate the user before the creating. 

1 N= 8. The method according to claim 1, further comprising notifying a personal 

2 }f registration authority by a user that the user has lost the user signature certificate, the 

3 S notifying occurring before the creating. 

1 9. The method according to claim 8, wherein the creating and requesting are 

2 initiated by the personal registration authority. 

1 1 0. The method according to claim 9, further comprising requesting a personal 

2 registration authority's signature certificate to authenticate the personal registration 

3 authority before the creating. 
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1 11. The method according to claim 10, wherein the personal registration 

2 authority is a supervisor of the user. 

1 12. The method according to claim 10, further comprising querying the directory 

2 after the requesting the registration web server revoke the user signature certificate to 

3 determine if the personal registration authority is permitted to revoke the user signature 

4 certificate. 

1 f *j 13. The method according to claim 12, further comprising revoking the user 

2 «p signature certificate by the registration web server only if the personal registration 

3 ® authority is permitted to revoke the user signature certificate. 

1 p 14. The method according to claim 13, further comprising generating a directory 

2 C3 password for the user during creation of the user signature certificate. 

1 1 5. The method according to claim 14, further comprising sending the user one 

2 of a password and a personal identification number (PIN) by the registration web server 

3 after the setting of the user entry. 

1 16. The method according to claim 15, further comprising requesting a new 

2 signature certificate by the user using the directory password and one of the password 

3 and the PIN. 
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1 17. The method according to claim 1 , wherein the revoking is performed by the 

2 registration web server. 

1 18. An article comprising a storage medium having instructions stored therein, 

2 the instructions when executed causing a processing device to perform: 

3 creating an authenticated secure channel with an entity; 

4 C3 receiving a request from the entity to revoke a user signature certificate; 

5 ? 2 revoking the user signature certificate; and 

6 T notifying a directory of revocation of the user signature certificate. 

1 19. The article according to claim 18, further comprising verifying the entity is 

2 S permitted to revoke the user signature certificate. 

1 20. The article according to claim 19, further comprising revoking the user 

2 signature certificate only if the entity is permitted to revoke the user signature certificate. 

1 21 . The article according to claim 18, wherein the entity is the user. 

1 22. The article according to claim 18, wherein the entity is a personal revocation 

2 authority. 
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• 1 23. A system for revocation of a signature certificate in a Public Key 

2 Infrastructure (PKI) comprising: 

3 at least one server operably connected to a network; 

4 a directory operably connected to the network, the directory containing 

5 information on at least one user; 

6 at least one client platform operably connected to the network, the at least one 

7 user having access to the at least one server from the at least one client platform; and 

8 Q a registration web server operably connected to the network, the registration web 

9 fi server receiving a request for revocation of a user signature certificate from an entity, 

10 1£ the registration web server revoking the user signature certificate only if the entity is 

11 W permitted to revoke the user signature certificate, the registration web server notifying 

12 \2 the directory of revocation of the user signature certificate if revoked. 

1 O 24. The system according to claim 23, wherein the information on at least one 

2 user includes a user entry related to the user signature certificate, the directory setting 

3 the user entry in the directory to a state without a signature certificate if the user 

4 signature certificate is revoked. 

1 25. The system according to claim 23, further comprising an authenticated 

2 secure channel between the entity and the registration web server, the requesting 

3 occurring over the authenticated secure channel. 
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26. The system according to claim 23, wherein the entity comprises one at least 
one user. 

27. The system according to claim 23, wherein the entity comprises a personal 
registration authority. 

28. The system according to claim 27, wherein the personal registration 
authority is a supervisor of the at least one user. 
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SYSTEM AND METHOD FOR EFFICIENT AND SECURE REVOCATION 
OF A SIGNATURE CERTIFICATE IN A PUBLIC KEY INFRASTRUCTURE 

ABSTRACT 

System and method for revocation of a signature certificate in a Public Key 
Infrastructure (PKI) that includes an enterprise with one or more servers, a directory, a 
registration web server, and one or more client platforms that allow users to access the 
servers of the enterprise. A user may desire to revoke a potentially compromised 
signature certificate of the user, or a manger of the user may revoke a signature 
certificate because it has been lost by the user, or the manager no longer desires that 
the user has access to servers of an enterprise. A user or personal revocation authority 
(manager) initiates a revocation process by creating an authenticated secure channel 
with a registration web server. Using the authenticated secure channel, the user or 
personal revocation authority requests the registration web server revoke a user 
signature certificate. The registration web server queries a directory to verify that the 
personal revocation authority is permitted to revoke the signature certificate of the user. 
The user signature certificate is revoked. The directory is notified by the registration 
web server of revocation of the user signature certificate. A user entry in the directory 
is set to a state without a signature certificate. A process for a new signature certificate 
for the user may now occur. 
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